A Massively Parallel Hybrid Finite Volume/Finite Element Scheme for Computational Fluid Dynamics
نویسندگان
چکیده
In this paper, we propose a novel family of semi-implicit hybrid finite volume/finite element schemes for computational fluid dynamics (CFD), in particular the approximate solution incompressible and compressible Navier-Stokes equations, as well shallow water equations on staggered unstructured meshes two three space dimensions. The key features method are use an edge-based/face-based dual mesh discretization nonlinear convective terms at aid explicit high resolution Godunov-type volume schemes, while pressure discretized implicitly using classical continuous Lagrange elements primal simplex mesh. resulting system is symmetric positive definite can thus be very efficiently solved Krylov subspace methods, such matrix-free conjugate gradient method. For by construction asymptotic preserving low Mach number limit hence consistent FV/FE retrieved. All parts algorithm parallelized, i.e., step matrix-vector product implicit solver. Concerning parallel implementation, employ Message-Passing Interface (MPI) standard combination with spatial domain decomposition based free software package METIS. To show versatility proposed present wide range applications, starting from environmental geophysical flows, dambreak problems natural convection, over direct numerical simulations turbulent flows to shock waves. An excellent agreement exact analytical, or experimental reference solutions achieved all cases. Most run millions degrees freedom thousands CPU cores. We strong scaling results scheme applied 3D up 4096 largest simulation shown paper well-known Taylor-Green vortex benchmark 671 million tetrahedral 32,768 cores, showing clearly suitability presented large CFD modern massively distributed memory supercomputers.
منابع مشابه
Massively Parallel Finite Element Programming
Today’s large finite element simulations require parallel algorithms to scale on clusters with thousands or tens of thousands of processor cores. We present data structures and algorithms to take advantage of the power of high performance computers in generic finite element codes. Existing generic finite element libraries often restrict the parallelization to parallel linear algebra routines. T...
متن کاملA Data Parallel Finite Element Method for Computational Fluid Dynamics on the Connection Machine System
A nite element method for computational uid dynamics has been implemented on the Connection Machine systems CM-2 and CM-200. An implicit iterative solution strategy, based on the preconditioned matrix-free GMRES algorithm, is employed. Parallel data structures built on both nodal and elemental sets are used to achieve maximum parallelization. Communication primitives provided through the Connec...
متن کاملMassively Parallel Computing: Unstructured Finite Element Simulations
Massively parallel computing holds the promise of extreme performance. Critical for achieving high performance is the ability to exploit locality of reference and eeective management of the communication resources. This article describes two communication primitives and associated mapping strategies that have been used for several diierent un-structured, three-dimensional, nite element applicat...
متن کاملGeneric Finite Element Programming for Massively Parallel Flow Simulations
We present design issues, data structures and algorithms which allow us to leverage the power of high performance computer clusters in generic finite element codes. Large scale flow simulations require parallel algorithms to scale to thousands of processor cores. Simple parallelization in generic finite element codes often reduces to implementing parallel linear algebra and solvers or interfaci...
متن کاملA Super - Element Based on Finite Element Method for Latticed Columns Computational Aspect and Numerical Results
This paper presents a new super-element with twelve degrees of freedom for latticed columns. This elements is developed such that it behaves, with an acceptable approximation, in the same manner as a reference model does. The reference model is constructed by using many Solid elements. The cross section area, moments of inertia, shear coefficient and torsoinal rigidity of the developed new elem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9182316